Robust-stable scheduling in dynamic flow shops based on deep reinforcement learning

نویسندگان

چکیده

Abstract This proof-of-concept study provides a novel method for robust-stable scheduling in dynamic flow shops based on deep reinforcement learning (DRL) implemented with OpenAI frameworks. In realistic manufacturing environments, events endanger baseline schedules, which can require cost intensive re-scheduling. Extensive research has been done methods generating proactive schedules to absorb uncertainties advance and balancing the competing metrics of robustness stability. Recent studies presented exact heuristics Monte Carlo experiments (MCE), both are very computationally intensive. Furthermore, approaches surrogate measures were proposed, do not explicitly consider metrics. Surprisingly, DRL yet scientifically investigated stage production planning. The contribution this article is proposal how be applied manipulate operation slack times by stretching or compressing plan durations. demonstrated using different shop instances uncertain processing times, stochastic machine failures repair times. Through computational study, we found that agents achieve about 98% result quality but only take 2% time compared traditional metaheuristics. promising advantage use real-time environments supports idea improving techniques.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Operation Scheduling of MGs Based on Deep Reinforcement Learning Algorithm

: In this paper, the operation scheduling of Microgrids (MGs), including Distributed Energy Resources (DERs) and Energy Storage Systems (ESSs), is proposed using a Deep Reinforcement Learning (DRL) based approach. Due to the dynamic characteristic of the problem, it firstly is formulated as a Markov Decision Process (MDP). Next, Deep Deterministic Policy Gradient (DDPG) algorithm is presented t...

متن کامل

Flow-shop Scheduling Based on Reinforcement Learning Algorithm

In the paper a machine learning based method will be proposed to give a quasioptimal solution to the m-machine flow-shop scheduling problem. Namely, given a set of parts to be processed and a set of machines to carry out the process and the sequence of machines is fixed, each part should have the same technological path on all machines; the order of jobs can be arbitrary. The goal is to find ap...

متن کامل

Robust Scheduling of cyclic Flow Shops based on stochastic Collision Functions

By the proposed methodology for robust controller design, we quantify the schedulability of a series of process plans (or jobs) to be produced at a robotic work cell with several machines and limited transport and processing capabilities. The uncertainties of the plant model as there are statistically distributed and event driven variations of transport and processing times as well as of job re...

متن کامل

Economic Lot Sizing and Scheduling in Distributed Permutation Flow Shops

This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be d...

متن کامل

Robust Deep Reinforcement Learning with Adversarial Attacks

This paper proposes adversarial attacks for Reinforcement Learning (RL) and then improves the robustness of Deep Reinforcement Learning algorithms (DRL) to parameter uncertainties with the help of these attacks. We show that even a naively engineered attack successfully degrades the performance of DRL algorithm. We further improve the attack using gradient information of an engineered loss func...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Intelligent Manufacturing

سال: 2022

ISSN: ['1572-8145', '0956-5515']

DOI: https://doi.org/10.1007/s10845-022-02069-x